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MANUFACTURE OF PROJECTILES 
Field of the Invention 

This invention relates to a method of marking projectiles, and particularly to a 
method of marking balls used in a sporting context, that enables the projectiles' 
orientation in space to be more easily determined. 

Review of the Art Known to the At>plicaat(s) 

Many sports involve the use of projectiles during the course of play. Li most 
cases these are balls, usually approximately spherical in shape, and of a variety of 
sizes. Some sports such as rugby use non-spherical balls, and others such as ice 
hockey and discus-throwing use essentially disc-shaped objects. A common 
feature in the practice of these sports is the importance of the spin on the 
projectile, for a number of reasons. By causing the ball to spin, a skilled player 
can make the ball curve in flight as a result of the induced pressure differential 
across the ball; this phenomenon is known as the Magnus effect. Spin can also be 
of importance to subsequent movement of the ball following impact, such as 
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causing a golf ball to stop moving when it hits the green, causing a table tennis 
ball to rebound from the table at unpredictable angles, and affecting the 
movement of cue and target balls in sports such as snooker and biUiards. 

Such is the central importance of spin to many ball sports that it is useful to be 
able to measure the rate and axis of spin of a ball. This can be used in the training 
of sports people, and can be helpful when designing sports equipment such as 
shoes, clubs, bats and, of course, the balls themselves. 

Several ^proaches to measuring the spin rate of balls have been proposed, but all 
suffer a number of disadvantages. US Patent No. 6157898 discloses a device for 
measuring the movement, including spin, of a movable object such as a sports 
ball. The method requires that a radio transmitter is attached to the object under 
study. This highly technological solution to the problem clearly has drawbacks in 
terms of cost, and the additional device secured to the object is likely to effect the 
object's behaviour in flight. 

The UK Patent AppUcation No. GB23 19834, and US Patent No. 5798833 
describe a machine and method for measuring the rotational speed of a flying 
object. The device operates by analysing hght reflected fixjm a flying object that 
has been treated to have a reflective mark on it. The fi-equency of fluctuations of 
the reflected light is then used to estimate the rotational speed of the object. A 
drawback of this technique is that it requires an extended period of measurement 
in order to determine the fluctuation frequency, and gives no indication of the axis 
of rotation. 

United States Patent No. 4136387 describes a system for measuring the 
displacement of golf club heads in use, and also the movement of golf balls 
following impact with the club. The specification discloses the use of at least 
three non-coUinear spots on the object, and requires the use of at least two electro- 
optical kmematic monitors to detect the positions of the spots at two closely 




spaced points in time. The disadvantage of such as ball-marking scheme and 
measurement system is the requirement for multiple sensors, and the non- 
uniqueness of the pattem of spots following rotational movement. 

United States Patent No. 6390934 describes a method of image processing of 
paint dots on golf balls. This patent is primarily concemed -with the image 
processing method, but discloses the use of at least three, and preferably at least 
six dots on the golf ball, preferably arranged in a pentagonal pattem. Again, flus 
approach has the disadvantage of the possibility of non-xmique patterns of dots 
following a rotational translation. 

The common feature of non-uniqueness of patterns of dots on balls following 
rotational movement has the consequence that situations might arise where it is 
impossible to deteraiine whether, and if so how much, rotation has occurred by 
inspection of two images spaced apart in time. 

Other approaches of measuring the spin on balls known to the apphcants include 
the use of a 'Great Circle' marldng (i.e. a single 'equator'). This has the 
disadvantage that the system is unable to detect spin around an axis perpendicular 
to the plane of the great circle. A development of this technique using three 
orthogonal Great Circles has also been proposed. This approach again has 
disadvantages such as the existence of a 90** symmetry in the marking, thus 
preventing the measurement of rotation if the ball rotates more than this angle 
between subsequent images. 

Accordingly it is an object of the present invention to provide a method of 
manufacture of projectiles, including but not limited to sports balls, that generates 
a total surface marldng scheme such that any local view of the ball will present a 
visual pattem that can be identified as a unique set of features from which the 
ball's precise orientation around all three orthogonal space-frame axes can be 
detemiined. In this way, fixll 360** rotation around all axes can be accommodated. 




Thus, a ball or other object made according to the present invention may be used 
in a system for determining the spin on the object Two successive images of the 
object may be captured at points closely spaced in time. The ability to uniquely 
determine the object^s rotational orientation may then be used, with knowledge of 
the time interval between the two images, to determine ttie rate of spin and the 
spin axis. 

Summarv of the Invention 

In the broadest definition of the invention, there is provided a method of marking 
a projectile such that any view of the surface of the projectile displays a pattern of 
projected markings that is unique to that view and to any rotation of that view; the 
naethod comprising the following steps: 

(a) approximating the surface of said projectile by a polygonal mesh; 

(b) choosing an initial number of markings as a trial number; 

(c) distributing said nmnber of markings at random about said polygonal 
mesh; 

(d) applying an appropriate algorithm to remove firom said distribution of 
marlcings any non-uniqueness of view within the region of confidence, and 
any perceived rotational symmetry in any one view; 

(e) reducing said number of markings, and repeating steps (c) and (d) above; 
and 

(f) repeating this process until no mathematical solution is obtainable; 

the number and distribution of markings applicable to the projectile being 
determined by the solutions thereby obtained. 




Advantageously, the least-niamber solution obtained by the method comprises a 
number of markings less than 55. 

Also advantageously, the said features of the method comprise a plurality of 
regions, each said region being identified by one of a multiplicity of colours (as 
herein defibaed). 

More advantageously, where the said features of the method comprise a plurality of 
regions, each said region being identified by one of a multiplicity of colours (as 
herein defined), step (d) of the method described above aidditionally removes firom 
said distribution of markings any adjacent regions beiag identified by the same 
colour (as herein defined). 

Advantageously also, where the said features of the method comprise a plurality of 
regions, each said region being identified by one of a multiplicity of colours (as 
herein defined), and step (d) of the method described above additionally removes 
from said distribution of markmgs any adjacent regions being identified by the same 
colour (as herein defined), the number of colours is less than 10. 
Advantageously also, where the said features of the method comprise a plurality of 
regions, each said region being identified by one of a multiplicity of colours (as 
herein defined), and step (d) of the method described above additionally removes 
from said distribution of markhigs any adjacent regions being identified by the same 
colour (as herein defined), the number of colours is 5. 

Included within the scope of the invention, is a method of marking a projectile 
substantially as described herein, with reference to and as illustrated ia the 
accompanying drawings. 



Also within the scope of the invention, is a projectile maiked with a pattern 
coincident or substantially coincident with one obtained according to any of the 
embodiment of the invention. 



Brief Description of the Drawinp ^s 

Figure 1 is a diagram illustrating the region of confidence (ROC) and outline view 
of a spherical object and an oblate spheroid. 

Figure 2 shows five views of a ball with surface markings according to the 
invention 

Figure 3 is a flow diagram defining an algorithm by which the method of the 
invention may be carried out. 

Figure 4 is an "opened out" net of a truncated icosahedron, showing a numbering 
scheme for its polygonal elements. 

Figure 5 is a pattern taken &om a truncated icosahedral net, and a matrix of 
rotational codings of the pattern. 

Figure 6 is an "opened out" net of a tnincated icosahedron, showing panel colours 
according to the invention. 



Description of the Preferred Emhndimftnt 



The method of marldng according to the current invention generates a total 
surface marldng scheme with the following features: 




(a) For any view of the surface of the object (a view being defined in the everyday 
sense of the word, i.e. a projection of those surface markings of tiie object onto a 
plane parallel to a tangent to the surface of the object, and not intersecting the 
ball, said surface features comprising those surface features that can be projected 

5 onto the plane without intersecting the surface of the object) there is a pattern of 

projected features that is unique to that view, and to any rotation of that view. 

(b) Subject to the constraints of (a), the pattern should be as simple as possible, to 
facilitate both manufacture and subsequent image analysis to determine the three 
dimensional orientation of the ball. 

10 

When creating a two dimensional view of an object, as described above, the 
separation of the projected surface features will be related not only to their 
separation on the sxjrface of the object, but also to the difference between the 
angle of the projection plane and the angle of the plane tangential to the object at 

15 the point of surface marking. Where the tangent to the surface of the object is 

parallel to the projection plane the spatial separation of the surface features on the 
object and the spatial separation of the projection of those features on the 
projection plane will be identical; as the tangential plane tilts towards becoming 
normal to the projection plane the spatial separation of the projected surface 

20 features will become less than their separation on the surface of the object. In the 

case of a spherical object, for example, as the surface of the sphere curves away 
j&om the projected plane, equally-spaced surface features of the object will appear 
closer together on the projected image. This phenomenon can lead to inaccuracy 
in identification of the surface features. Therefore, for any object imder study a 

25 'Region of Confidence' (ROC) may be defined. The size and shape of this ROC 

will be dependent on the accuracy and shape of the markings on the object and the 
accuracy with which any image can be acquired or processed. Figure 1(a) 
illustrates the projected image 1 of a spherical object such as a soccer ball, and the 
ROC 2 associated with that image. Figure 1(b) illustrates the projected image 3 of 

30 2L ragby ball, and its associated ROC 4. 
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The particular size and shape of the ROC is dependent on the shape of the object, 
and the characteristics of any image C£5)ture and analysis system, and can be 
readily defined, without inventive step, by those skilled in the art of image 
analysis. For spherical objects, the ROC is typically circular in projection, having 
approximately 80% of the surface area of the projection of the object itself 

Two specific embodiments of the invention will now be described. The first uses 
an arrangemCTLt of spots on the surface of a ball, and the second uses an array of 
individually identified regions, again on the surface of a ball. In each of the two 
embodiments that follow there is reference to a time allocated for calculation. It 
will be evident to any person skilled in the art of numerical simulation that the 
absolute magnitude of this time will be dependent upon the efficiency of 
calculation and the processing speed of any means (such as a computer program) 
used to carry out the calculations. The greater the allocated time for the 
calculation, the greater will be the confidence that an optimal solution has been 
discovered. Suitable times for a combination of a particular geometry, a coded 
embodiment of the algorithm, and characteristics of the computer used may be 
found by trial and error, and the uninventive judgement of any person skilled in 
the art of numerical simulation. 

Those skilled in the art will recognise that the algorithms described in each of 
these two embodiments would be characterised as Genetic Algorithms. Other 
suitable algoritirais could be used within the scope of the invention, such as, but 
not limited to simulated annealing, evolutionary programming, memetic 
algorithms, and dynamic hill climbing. 
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Example A: 'Soot Scheme' 



A pattern of spots may be generated according to the method of the invention in 
5 the foUowing way: a) polygonal mesh is generated to approximate the surface of 

the ball, or other object, that is to be marked. For spherical balls fJiis can be 
conveniently based on an icosahedron. Regular icosahedra are composed of 20 
feces, each of which is an equilateral triangle. Each of these equilateral triangles 
may then be further subdivided, conveniently into four similar equilateral 

10 triangles, and the subdivision repeated as much as may be required. The solution 

to the problem then . reduces to finding an arrangement of spots at the nodes of the 
mesh that satisfies the requirement of the invention. It will be appreciated that (a) 
the spots could be equally conveniently based in the centre of the triangular feces, 
. or consistently at some other point on the mesh to achieve the same effect, and (b) 

IS . the mesh could be made arbitrarily fine by successive subdivision. 

It will be noted that the length of the sides of each of the triangles maldng up the 
polyhedron thus deteraaine the minimum separation of the spots (i.e. the chordal 
distances between the spots) which is a usefiil design criteria for either the 
20 manufacturing process, or the subsequent identification of spot positions. 

It will be appreciated that the spots used in any embodiment of the invention 
could be of arbitrary colour, shape, or reflective qualities. The size' of the spots 
may also be chosen in a routine manner: large enough to be seen on any required 
25 image, and small enough to enable them to be resolved on any required image. 

The spots need not all have the same form. 

It will be fiirther appreciated that, for a given number of spots, there could be a 
very large number ofpossible arrangements on the mesh. Accordingly, there is 
30 provided an algorithm that is capable of automatically selecting a solution to the 

problem. 



Spot Scheme Algorithm 

(Al) DejSne a polygonal mesh to approximate the surface of the object. Methods 
of defining such meshes are well known in the art, and will not be needlessly 
listed here. 

(A2) Set an initial spot count. For spherical objects it has been found that an 
initial spot count of 60 is suitable. For other geometries, higher initial spot counts 
may be required. 

(A3) Randomly allocate the spots to unique points on the mesh, and define this 
arrangement as the 'parent distribution'. 

(A4) Create a random view (as defined above) of the spots on the polyhedral 
approximation to the ball. 

(A5) Identify the sub-set of spots within the region of confidence (ROC) of this 
view. 

(A6) For each spot in the ROC, calculate the set of chordal distances to each other 
spot in the ROC. 

(A7) Compare this set of chordal distances with the chordal distances to an equal 
number of neighbouring spots for each other spot on the complete mesh. 

(A8) Count the number of other spots possessing identical chordal distance sets. 
Define each instance of identical chordal distance sets as a * violation'. 

(A9) Add the number of violations for this viewpoint to any violations determined 
already for this 'parent distribution*. 
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(AlO) If the immber of views examined for the current spot arrangement is less 
than Nv, tiien return to stqp A4. Ny can be chosen arbitrarily, but a typical number 
to achieve a high confidence in the solution is approximately 100,000. 

5 

(All) Select a spot randomly from the parent distribution, and move it to a vacant 
site on the mesh, defining this new arrangement of spots as the *child 
distribution'. 

10 (A12) Create a random view (as defined above) of the spots on the polyhedral 

approximation to the ball. 

(A13) Identify the sub-set of spots within the region of confidence (ROC) of this 
view. 

15 

(A14) For each spot in the ROC, calculate the set of chordal distances to each 
other spot in the ROC. 

(A15) Compare this set of chordal distances with the chordal distances to an equal 
20 number of neighbouring spots for each other spot on the complete mesh. 

(A16) Count the number of other spots possessing identical chordal distance sets. 
Define each instance of identical chordal distance sets as a 'violation*. 

25 (A17) Add the number of violations for this view to any violations determined 

aheady for this 'parent distribution*. 

(A18) If the number of views examined for the current spot arrangement is less 
than Nv, then return to step A4. Nv can be chosen arbitrarily, but a typical number 
30 to achieve a high confidence in the solution is approximately 100,000. 
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(A19) Compare the total number of violations for the parent and child 
distributions. If &e total number of violations are different, define the distribution 
with the fewer number of violations as the new 'parent distribution', otherwise 
select one randomly, and define this as the new 'parent distribution'. 

(A20) If this new parent distribution has no violations, store the arrangement of 
spots, reduce the spot count by one, and return to step A3. 

(A21) If fewer than Nt spot arrangements for the current spot count has been 
tried, return to step All. For spherical geometries, it is found that choosing Nrto 
be approximately 100,000 leads to acceptable solutions. If solutions . are not 
readily found using this number for the geometry in question, then Nt may be 
easily determined by trial-and-error. 

(A22) If the maximum time aUocated for the execution of this algorithm has not 
expired, return to step A2. 

(A23) If an arrangement of spots has been stored as part of step A20, then the last 
of these to be stored is the preferred pattern of spots. 

For a spherical object such as a ball, use of the algorithm outlined above shows 
that a solution may be reached using 50 spots. In this configuration, the ROC 
from any viewpoint typicaUy shows approximately seven spots, each view being 
unique, both in respect of any rotation of any other view, and" also in respect of 
any rotation the view itself. One solution using 50 spots is outlined in the table 
below, which gives the three x. y and z coordinates of spots on the surface of a 
sphere of unit radius, centred on (x,y,z) = (0,0,0). The spots are numbered 
arbitrarily from 1 to 50 for purposes of identification. The coordinates are given 
to three decimal places, but it wiU be appreciated that this level of accuracy is not 
required, as the spacing of the spots at the vertices of a polyhedral mesh ensures 



that the uniqueness of the chorda! distances between any two spots wiU not be 
violated by small eirors in spot positioning. 



Spot 








Snot 




Number 


X 


y 




Number 


X 


1 


n arm 


-n 156 


0.395 


26 


-0.453 


2 






0.759 


27 


0.898 


3 


U.oo 1 


u. / 


0 495 


28 


0.184 


4 




-0 016 


0.913 


29 


0.202 


5 




0 RR5 


0.102 


30 


0.702 


6 


-U.DOl 


O R71 


0.355 


31 


0.190 


7 


U. f 


-O OOQ 


-0.673 


32 


-0.395 


CD 00 ' 




0 44.7 


-0.851 


33 


0.359 




0.647 


0.578 


34 


-0.247 


10 


-0.905 


-0.156 


-0.395 


35 


0.539 


11 


0 112 


-0,932 


-0.343 


36 


-0.588 


12 




0.671 


-0.104 


37 


0.303 


13 • 


-0.359 


0.782 


-0.510 


38 


0.318 


14 


-0.395 


0.307 


-0.866 


39 


0.525 


15 


-0.854 


0.490 


-0.175 


40 


-0.812 


16 


-0.705 


-0.647 


0.290 


41 


0.905 


17 


-0.797 


0.604 


0.000 


42 


0.112 


18 


0.656 


0.156 


-0.738 


43 


0.148 


19 


-0.604 


-0.797 


-0,007 


44 


0.588 


20 


-0.494 


-0.647 


-0.581 


45 


0.894 


21 


-0.207 


-0.015 


0.978 


46 


-0.427 


22 


-0.374 


-0.782 


-0.499 


47 


-0.656 


23 


-0.702 


-0.307 


-0.643 


48 


0.651 


24 


0.928 


0.357 


0.104 


49 


0.688 


25 


-0.192 


-0.365 


0.912 


50 


0.430 



y z 

-0.885 -0.110 

-0.178 -0.403 

-0.983 0.000 

0.008 -0.979 

O.306 0.643 

0.357 -0.915 

0.307 0.866 

-0.782 -0.510 

0.953 -0.177 

-0.671 -0.509 

-0.490 0.643 

0.195 0.933 

0.671 -0.670 

-0.851 0.000 

0.357 0.462 

0.156 0.395 

-0.932 0.343 

0.983 0.108 

0,000 0.808 

0.342 -0.290 

0.885 0.185 

-0,156 -0.738 

-0,671 0.355 

-0.525 0.500 

-0.490 0.758 



Figure 2 iUustrates six views of this arrangeinent of spots, showing the ball 
viewed from the front, back, left side, right side, from the top, and from the 
bottom. 
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Example B: 'Coloured Panel Scheme' 



The embodiment described in this example is particularly suitable for balls 
constructed of, or displaying surface features substantially comprising a number 
of two-dimensional tessellating panels. An example of this would be a common 
soccer ball, which takes the form of a truncated icosahedron, comprised of twelve 
regular pentagonal, and twenty regular hexagonal adjoining panels. When 
inflated, the flexible nature of the construction material of the panels creates a ball 
that approximates a sphere. This embodiment takes advantage of ttie panelled 
nature of the ball to create a total surface marking scheme such that any local 
view of the ball presents a visual pattern that can be identified as a unique set of 
features from which the ball's precise orientation around all three orthogonal 
space-frame axes can be determined. In this embodiment, we define a 'pattern' as 
comprising a panel and its surroimding neighbours. This means that a pattern will 
contain six or seven features (depending whether the central panel is a pentagon 
or hexagon, respectively) that we can utilise in establishing the uniqueness of the 
pattern. The unique patterns are defined by identifying each panel with, for 
example, a colour. It is appreciated, of course, that any number of panel 
distinguishing features could be used, such as numbers, geometric shapes, letters 
or any other series of marks, without inventive departure from the current 
invention. For the purpose of clarity, we will refer subsequently to the 
distinguishing feature as a colour. 

To facilitate practical visual discrimination of the panels during any subsequent 
spin-determination, it is to be preferred that no two adjoining panels are the same 
colour. As in example A, each pattern in a coloured panel scheme according to 
the method of this invention, must be unique within itself, i.e. rotation of the 
pattern will not find a match. (For example a regular hexagonal panel with 
neighbours coloured black, white, black, white, black, white, would violate this 
condition every 120°). Fmthermore, each pattern must also be unique when 
compared to all 3 1 other patterns on the ball. 
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It will be appreciated that for N colours and p panels in a ball, there will 
possible choices of coloxir arrangements. Only a few of these arrangements will 
satisfy the uniqueness criteria outlined above. For 5 colours and the 32 panels in 
a truncated icosahedral soccer ball this amounts to in excess of 2 x 10 
possibilities. It will further be appreciated that with such a large number of 
possibilities, it would impractical to find an arrangement of colours that meet the 
reqmred criteria, simply by a matter of trial and error. Accordingly, liiere is 
provided below an algorithm fliat is capable of selecting an arrangement of 
coloured panels according to the present invention. 

Coloured-Panel Algorithm 

The flow chart depicted in Figure 3 illustrates an algorithm capable of selecting 
the colours of a series of panels to meet the requirements of the invention. At the 
start of the algorithm a panel mesh is defined to mimic the surface of the ball, or 
other object mider study. Such methods of approximating curved and complex 
surfaces are well-known in the field of computer modelling, and will not be 
needlessly listed here. For the case of a typical soccer ball, this panel will 
comprise 12 regular pentagons and 20 regular hexagons. The table below shows 
relationships for such a panel mesh, and for each panel in the mesh (numbered 1 
to 32), identifies the its neighbouring panels. 

Panel Neighbouring Panels 
Number 



Pentagons 



1 


29 


27 


28 


14 


13 


2 


28 


22 


21 


15 


14 


3 


14 


15 


16 


. 17 


13 


4 


13 


17 


31 


30 


29 


5 


26 


24 


27 


29 


30 


6 


31 ■ 


32 


25 


26 


30 


7 


20 


19 


21 


22 


23 


8 


20 


23 


24 


26 


25 
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Neighbouring Panels 

Number 



9 


24 


23 


22 


28 


27 




10 


18 


32 


31 


• 17 


16 




11 


20 


25 


32 


18 


19 




12 


21 


19 


18 


16 


15 




13 






Hexagons 






29 


1 


14 


3 


17 


4 


14 


1 


28 


2 


15 


3 


13 


15 


14 


2 


21 


12 


16 


3 


16 . 


17 


3 


15 


12 


18 


10 


17 


4 


13 ■ 


3 


16 


10 ' 


31 


18 


10 


16 


12 


19 


11 


32 


19 


18 


12 


21 


7 


20 


11 


20 


25 


11 


19 


7 


23 


8 


21 


7 


19 


12 


15 


2 


22 


22 


23 


7 


21 


2 


28 


9 


23 


8 


20 


7 


22 


9 


24 


24 


26 


8 


23 


9 


27 


5 


25 


32 


11 


20 


8 


26 


6 


26 


6 


25 


8 


24 


5 


30 


27 


5 


24 


9 


28 


1 


29 


28 


1 


27 


9 


22 


2 


14 


29 


30 


5 


27 


1 


13 


4 


30 


6 


26 


5 


29 


4 


31 


31 


32 


6 


30 


4 


17 


10 


32 


11 


25 


6 


31 


10 
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This aixangement of numbered panels is illustrated in Figure 4, where the 
truncated icosahedral mesh has been "opened flat" into a net. 



Returning again to Figure 3, the second step in the algorithm is to set an initial 
colour count for the mesh. Clearly, setting this colour count to equal the number 
of panels in the mesh will always result in an arrangement of panels that satisfies 
the criteria. However, one object of the invention is to minimise th^ number of 
colours required for identification, and it has been found that for the truncated 
icosahedral shape of the soccer ball, a suitable initial colour count would be ten. 



17 

There tiiea follows a series of three procedures, enclosed in Figure 3 by boxes, 
and labelled A, B and C. 

Procedure A is concerned with eliminating 'colour violations' from the 
distribution of colours. A colour violation is defined as the existence of two 
adjoining panels of the same colour. If the starting distribution does contain 
colour violations, a second 'child distribution' is generated by randomly selecting 
one of the panels, and changing its colour, randomly, to a different colovir. The 
number of colour violations is calculated for both the parent and the cHld 
distributions. . If the total number of colour violations are different, the 
distribution with the fewer number of colour violations is defined as the new 
'parent distribution', otherwise one of the distributions is selected at random, and 
defined as the new 'parent distribution'. It will be clear from Figure 3 that 
procedure A also contains two tests. The first test checks whether the described 
perturbation process has been carried out more than a predetermined number of 
times, denoted Na. Na may be conveniently chosen by trial and error, but a 
satisfactory number for the case of a truncated icosahedron is 10,000. If more 
than Na perturbations have occurred, but the time allocated for the performance of 
the algorithm has not been exceeded, then the distribution on the panel mesh is 
randomised completely, and the process started over again. In the second test, if 
the allocated time for performance of the algorithm has been exceeded, then the 
algorithm terminates. 

Procedure B is concerned with eliminatiag 'rotation violations' from the 
distribution of colours on the mesh. A rotation violation is most conveniently 
defined by reference to Figure 5. This depicts seven panels forming a 'pattern' 
taken from the truncated icosahedral mesh that defines the surface of a soccer 
ball. The central hexagonal panel labelled 7 is surrounded by 6 adjoining panels, 
labelled 1 to 6. Panels 1, 3 and 5 are pentagons, and panels 2, 4 and 6 are 
hexagons. Also shown in Figure 5 is a matrix showing the 6 possible rotational 
positions of the pattern labelled RO to R5. To determine the existence of a 
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rotation violation, the panel numbers are replaced by their respective colour 
codings. If any of the lines in the matrix are identical, then this constitutes a 
rotation violation. It will be clear to those skilled in the art that the definition of 
'rotation violation' for other mesh geometries is trivial and self-evident. 

Procedure B takes as its starting point a parent distribution of colours that contains 
no colour violations, and proceeds to determine fltie number of rotation violations 
in the distribution. If rotation violations are foxmd, a perturbed child distribution 
is created, containing no colour violations, achieved using procedure A. The 
number of rotation violations for the two distributions are then compared. If the 
nimiber of rotation violations are different, the distribution with the fewer number 
of rotation violations is defined to be the new 'parent distribution', otherwise one 
is selected randomly and defined as the new 'parent distribution'. This new 
'parent distribution' then forms the input to procedure B until the procedure either 
exits with a distribution containing neither colour violations nor rotation 
violations, or the algorithm terminates or the algorithm restarts as described 
above. 

Reference to Figure 3 shows that procedure B also contains 2 tests, in an 
analogous way to procedure A. The test allows for a maximum of Nb 
perturbations to the colour distribution. As before, Nb may be conveniently 
chosen by trial and error, but a satisfactory number for the case of a truncated 
icosahedron is 10,000. 

Procedure C is concerned with ensuring that all patterns created are unique. The 
procedure takes as its starting point a parent distribution that contains neither 
colour violations, nor rotation violations, as may be produced by procedure B. A 
'uniqueness violation' may be described by a reference again to Figure 5. For 
each panel in the mesh, the panel and its immediate neighbours constitute a 
'pattern', depicted in Figure 5 for the case of a central hexagonal panel in a 
truncated icosahedral mesh. Each pattern, in each of its rotational positions, is 
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compared with each other pattern in the mesh, again in each of the possible 
rotational positions of that panel. A 'uniqueness violation' is said to occur if a 
match is found. 

If 'uniqueness violations' are found in the parent distribution, a perturbed child 
distribution is oreated, containing neither colour nor rotation violations, achieved 
using procedure B. The number of uniqueness violations for the two distributions 
are then compared. If the number of uniqueness violations are different, ttie 
distribution with Ihe fewer number of uniqueness violations is defined to be the 
new 'parent distribution', otherwise one is selected randomly and defined as the 
new 'parent distribution'. This new 'parent distribution' then forms the input to 
procedure C until the procedure either exits with a distribution meeting all three 
design criteria, all the algorithm terminates, or the algorithm restarts as described 
above. 

On completion of procedure C, with a distribution of colours meeting all three 
design criteria, this distribution is stored as a candidate solution to the problem. 
As an object of the invention is to provide such a surfece marking scheme 
containing as few colours as possible, the aUowable colour count in the algorithm 
is reduced by one, and the process is repeated as indicated in Figure 3. 

It should be appreciated that the choice of evolving colour distributions to meet 
first the colour violation criterion, followed by the rotation violation criterion, and 
finally the uniqueness criterion is somewhat arbitrary. The three criteria could 
readily be satisfied in any order. 

For the case of the 32-sided truncated icosahedral shape of a soccer ball, it has 
been foimd that a solution to the problem may be obtained with the use of only 
five different colours. The table below identifies such a solution; each panel 
(numbered as described in the above table, and in Figure 4) is assigned a colour, 
each colour numbered firom 1 to 5. 




Pentagons 


Hexagons 


Panel No. 


Colour 


Panel No. 


Colour 


Panel No. 


Colour 


1 


4 


13 


1 


23 


2 


2 


4 


14 


5 


24 


4 


3 


4 


15 


1 


25 


4 


4 


5 


16 


3 


26 


2 


5 


5 


17 


2 


27 


1 


6 


5 


18 


4 


28 


2 


7 


• 5 


19 


3 


29 


2 


8 


3 


20 


1 


30 


4 


g 


3 


21 


2 


31 


3 


10 


1 


22 


1 


32 


2 


11 


5 










12 


5 











The arrangement of colour allocations described in this table is further illustrated 
in Figure 6, where each of the panels in an "opened out" mesh of a truncated 
5 icosahedron is labelled with its allocated colour. It will be appreciated that more 

than one such arrangement of colours may be generated within the scope of this 
invention. 

The invention is described in the Claims that follow, and in which the terai 
0 "colour" is understood to include any number of panel distinguishing features, 

such as differences in reflective quahties, nimibers, geometric shapes, letters or 
any other series of marks, as well as "colomrs" in the everyday sense of the word, 
without inventive departure from the current invention. 
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Claims 

1. A method of marking a projectile such that any view of the sairface of the 
projectile displays a pattern of projected markings that is unique to that view and to 
any rotation of that view; the method comprising the following steps: 

(a) approximating the surface of said projectile by a polygonal mesh; 

(b) choosing an initial number of markings as a trial numba:; 

(c) distributing said number of markings at random about said polygonal mesh; 

(d) applying an appropriate algorithm to remove from said distribution of markings 
any non-uniqueness of view within the region of confidence, and any perceived 
rotational symmetry in any one view; 

(e) reducing said number of markings, and repeating steps (c) and (d) above; and 

(f) repeating this process until no mathematical solution is obtainable; 
the number and distribution of markings applicable to the projectile being 
determined by the solutions thereby obtained. 

2. The method of Claim 1 wherein the least-number solution comprises a number of 
markings less than 55. 

3. The method of Claim 1 wherein said features comprise a plurality of regions, 
each said region being identified by one of a multipUcity of colours (as herein 
defined). 

4. The method of Claim 3 wherein step (d) of Claim 1 additionally removes from 
said distribution of markings any adjacent regions being identified by the same 
colour (as herein defined). 

5. The method of Claim 3 or 4 wherein the number of colours is less than 10. 
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6. The method of Claim 3 or 4 wherein the nmnber of colours is 5. 

7. A method of marking a projectile substantially as described herein, with 
reference to and as illustrated in the accompanying drawings 

8. A projectile marked with a pattern coincident or substantially coincident with 
obtained according to any of the above claims. 



Abstract 

Manufacture of Projectiles 

A method of marking a projectile such that aay view of the surface of the 
projectile displays a pattern of projected markings that is unique to that view and 
to any rotation of that view. The method comprises the steps of approximating 
the surface of the projectile by a polygonal mesh; choosing an initial number of 
markings as a trial nmnber; distributing the said number of markings at random 
about the polygonal mesh; applymg an appropriate algorithm to remove from said 
distribution of markings any non-uniqueness of view within the region of 
confidence, and any perceived rotational synmietry in any one view; reducing the 
number of markings, and repeating the previous steps; and then repeating this 
process until no mathematical solution is obtainable. The number and distribution 
of markings applicable to the projectile being determined by the solutions thereby 
obtained. 



Figure 6 should accompany the abstract. 
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